Connecting special ordered inequalities and transformation and reformulation technique in multiple choice programming
نویسندگان
چکیده
An article entitled: `A Note on Modeling Multiple Choice Requirements for Simple Mixed Integer Programming Solversa was published by Ogryczak (Comput. Oper. Res. 23 (1996) 199). In this article, Ogryczak proposed a reformulation technique called special ordered inequalities (SOI) to model the non-convex programming problems with special ordered sets (SOS) of variables. The SOI technique appears to be analogous to the reformulation technique introduced by Bricker (AIIE Trans. 9 (1977) 105) and is related to the reformulation and transformation technique (RTT) developed by Lin and Bricker (Eur. J. Oper. Res. 55(2) (1991) 228); Lin and Bricker (Eur. J. Oper. Res. 88 (1996) 182). Since none of this literature was cited in the references of Ogryczak (Comput. Oper. Res. 23 (1996) 199), we would like to use this note to di!erentiate SOI and RTT and to elaborate their connection.
منابع مشابه
Restricting the parameter set of the Pascoletti-Serafini scalarization
A common approach to determine efficient solutions of a multiple objective optimization problem is reformulating it to a parameter dependent scalar optimization problem. This reformulation is called scalarization approach. Here, a well-known scalarization approach named Pascoletti-Serafini scalarization is considered. First, some difficulties of this scalarization are discussed and then ...
متن کاملMulti-choice stochastic bi-level programming problem in cooperative nature via fuzzy programming approach
In this paper, a Multi-Choice Stochastic Bi-Level Programming Problem (MCSBLPP) is considered where all the parameters of constraints are followed by normal distribution. The cost coefficients of the objective functions are multi-choice types. At first, all the probabilistic constraints are transformed into deterministic constraints using stochastic programming approach. Further, a general tran...
متن کاملA note on modeling multiple choice requirements for simple mixed integer programming solvers
-This note introduces the Special Ordered Inequalities (SOl) as a new technique for integer programming modeling of multiple choice requirements and piecewise linear functions. The standard modeling technique based on the use of Special Ordered Set (SOS) structure requires a branch and bound solver to be armed with the special tools for SOS processing. Otherwise, the standard branching rule app...
متن کاملModelling Practical Lot-Sizing Problems as Mixed-Integer Programs
In spite of the remarkable improvements in the quality of general purpose mixed-integer programming software, the effective solution of a variety of lot-sizing problems depends crucially on the development of tight formulations for the special problem features occurring in practice. After reviewing some of the basic preprocessing techniques for handling safety stocks and multilevel problems, we...
متن کاملOn Mixing Sets Arising in Chance-constrained
The mixing set with a knapsack constraint arises in deterministic equivalent of chance-constrained programming problems with finite discrete distributions. We first consider the case that the chance-constrained program has equal probabilities for each scenario. We study the resulting mixing set with a cardinality constraint and propose facet-defining inequalities that subsume known explicit ine...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computers & OR
دوره 29 شماره
صفحات -
تاریخ انتشار 2002